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(54) DEVICE AND METHOD FOR CORRECTING AND DECODING ERROR OF TURBO CODE 
(57)Abstract: 

PROBLEM TO BE SOLVED: To accelerate processing by calculating an average 
concerning reliability and obtaining soft decision information obtained by correcting 
the reliability from a ratio of soft decision information of a reception bit to the 
average so as to correct the soft decision information of each reception bit with a 
small arithmetic quantity. 

SOLUTION: This device has an average calculation means 2 for calculating an 
average concerning reliability and decoding soft decision infomnation calculating 
means 16 and 17 for obtaining the soft decision information obtained by correcting 
the reliability from a ratio of the soft decision information of a reception bit to the 
average. A first dividing means 7 and a first table conversion means 9 constitute 
the first decoding soft decision information calculating means 16 and the second 
dividing means 8 and the second table conversion means 10 constitute the second 
decoding soft decision information calculating means 17. Then, the means 9 and 10 
have translation tables obtained by dividing the soft decision information of the 
reception bit by the average of the reliability to execute conversion to the soft 
decision information obtained by correcting reliability to be used for decoding with 
this table. 
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ft. 

mf>y h^gftU, §fSe-y hA^e.ffi®*S:MiEL./cD: 

t. flgi2¥l^ffl75^^ t-y hv-^ hft2r*J6. Mt2S{itf 

CI t-CHiiJ2{l!^«*liiIEbfc*iC«^1»ffiSr^«6SX 
7^ >y y t * # U T V» S d t «r#m t -r S 

[0 0 0 1] 
[0 0 0 2] 

[^£*CDt£^R] 01Oti, TDA Progress 
ReportWP. 6 3~P. 8 7irf2«$nfc'So 
ft-Output Decoding Algori 
thms in Interative Decodi 
ng of Turbo Codes" (D. Divs 
alar and F. Pollara 1996^2 
^150) T^^nfc, fie*CD^'-d?^5F^®M0fTiEa 

[0 0 0 3] Ell Ot^J, 1 0 Ott, ^'-7t^?9=^oKOfT 
iEa^^@-C«.5, 1 0 1«. §«bf-y h-©««a!ffi« 

2«, S^^^ai 0 l(DW:bM«t. tiJliI©t>C*lJ«W* 
ig*i:Srai»t-smi »1ipS^S'^*2>. 103«, ^ 
1 0DJP»^® 1 0 2 C0iSm*l2ig-r5fc»&©ll 1 »t2tS 
10 4«. jR^^gl 0 l(DW:>3tmiW 

io^^a 1 0 2 <Diii:^*^e«)cwsi»a*tt»-r«.m 1 « 

t)l*iJ5t1t«tfS^aTfeS. 1 0 5tt. ^lK)?2tS#il; 
10 3 tCf21S^nfc|g 1 <Dim^WL \ 0 2©^«i:, ^ 
1 (7J*>C*lJ^«^H-SC#e: 1 0 4T^tiiSnfctSC*lJS1t« 

[0 0 0 4] 10 6«, «^^S1 0 lWW:>3lKmt. 
m 1 COM^#a 1 0 5 (DrntS^^t^tm-^^f^ 2 (DID 

1 0 7tt, ii2CDjn©^ai 0 6«^* 
*S2te-r«>fc«e)©m2 ©ffits^a-css. i o a w 

0 «;o5M^#^*fr5i'>^"J-A*T?*^. I09tt, -r 



(3) 

3 

>^"J-A1 0 8 (Dliiti ttkW^^ I 0 1 (nmtJii^ih^ 

1 1 ott. o^'ij-zN-i 0 sx'tku^^'inrzm^^ 
7c(cM-r7^'r>^"j-A'Tfe-5, 1 1 US. ^2©teig 
^©107 idteti^n/iii 2 <z)jiDff^® 1 0 6 wif^n 

^ 2 <D©[!|5lJS1f ^H-ff ^® 1 0 9T-^ai$n;tt!t*lJ 
t «M^>T -5 tScW^W ;^ J^m fhff -r -5 46 © 

[0 0 0 5] 'A\z. -s&ff3r3.iS'-:^-^^<Dnmtms<D 10 
«F^<b^B*^TyD-y>>iaT*o. ^2^ 

fij. ^3*3?>Ji£Sii-r-5fe©T$.S. 01 14^. 120 

tt, ^'-7^^^^^cD^^^{^:ggT*-5, 1 2 i*3j;o:i 2 

1 jsa^ij. II 1 nm&mmiii^^t^mts^ 1 2 nz 
^■:}T^^i^nrz^mii^u^<D^m?^m^m2j^m. 20 

» 2 ffl!»)aS!;gii^»-t?^{fc:§g 1 2 2 *3 ctlX-r >^ »J -/\* 

1 2 3izimT±^^nf^?kmt5^zs^(D^m?^¥t\^m 

3?S5"J<i:l*^c:tlr-r-5. 

[0 0 0 6] j*:Jc:. 3'-Jl^^^^OT^^^'^t:^sl 2 ot?? 

KOfTjEtt-^se 1 0 0 <ow}mz-D[,^x . mi 0 tcscf 
^iJiwr*. *-r, ^'-5j^^3=^o^?F^^t:gMi 2 otJ^ 

@«S-^«iK^?&fflUT^l JS^J • ^2 JSJ^J • ^3JS 
friE«#^B 10 0 T'Sfi-r 30 

[0 0 0 7] mnms 1 0 0 t«. mw^m: 1 0 1 

[0 0 0 8] Aiz, mn-mm 1 0 1 -vcD^wf^^itw, 1 
(omn^m 1 0 2 ir2ip,n. si^^© 1 0 1 tisiiTH- 

^miji^mto-c$>^i)^'E>. mi wios^ai 0 2d>^ 

[0 0 0 9] mi (Dian^Sc 102 cijit-sinistism^ 
mi©i2ts*©i 0 3»c2l^n82tS^n^. 

iog^stt^ 1 <r>^mtimmmn-^Si 1 0 4 ica;'3^ 
ti, mn-^sci 0 1 ic43t»T«iE$nfcm2 5s?'j®m^ 
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[0 0 10] 'Aiz. mW^^l 0 5tCt3(,iT. SlO^Sj 

pimmmm^mi 0 4t)^^(D^m^mm7f>^^'mi<Dti 

<g¥©l 0 3Jl|2ig3nTli-5ffl*?il>T^$J-fiS:|Jj!jiij 

[0011] ^{c. justgg 1 0 1 x<Dmn-mm\tm 2 

©JlJOS^gri 0 6{ZjMe.n. mW^^l 0 ilctst^^TIt 

w^ntzf^ 1 mmoimm^mt. m 1 (Dmn-^m 1 0 

[0012] II 2 (Dtsan^^ 1 0 6 \zii»:s>iaw^^it 

S2(Dt2it¥is:i 0 7icMe>n. iait$n-5o m 
2 (omm^m 1 0 6 (c*5tt«.jpg:«smtt. -r u -a- 
1 oscfesien, mffo^^-fy^nt)n^. t<Dm. < 
>i'>j-j^i 0 8-A^e,<Diiiti\t, m 2 (D^^i^m^sfn 
1 0 9 izxti^ti. mw^^ 1 0 1 (cj3i,iTffijE$ 
nrzm3m^io)^m^mntt%izMAPm.^$,^^m 

^^xmimmo)'^^W:<Dmi^mn^mn^i.iiit}r^, 
[0013] »nz. =f< >9 u -/\- 110 \z^\.^x, m 
m^Ttizm-^n^, ^om. m2comm.^mi 1 nc*5 
UT. T^-f >^"j 1 1 oA^i^tiiti^nrzmmiTHz 

Mo;t©;W3£1f$S*^em2«|Btt¥Sl 0 7{c:|B1t$n 

[0 0 141 u^T, ±sa«sf^*iaiO)§Lfft». 

>^"j-Ai 1 oii^'^mij-^tirzm^mn^^mi 1 2 
f- titiT 0 tj^ 1 ®®fij^«*ij^srfTi/i. ^n^^^ism 

i^fls^ai 1 2^(Dm^o:)Af}mm\t, mmmm. 

[0 0 15] 

—il^^^o)mK>f^JE^^mm\zi6\,^•x\s.. v^^^ir^ssffl 
^m\zn\.x^'ism'&.^^±.\>i^tzib\z. ^m'^<omm 

[0 0 16] e:cDSE?g«. ±.^oif^mt:m^-t^tzi^\z 

'S:(i>u\i'^m.%mxfT^z.t\z^n. ^m.^m^sinrntx 
S'/h* < vtz^—i)^^^<D^*)f^JEm.^^m.^m^■ti> 

[0 0 17] 
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tz. 

(0 0 181 ^nz. '^nmmi^mm^m^mt, s 
&*je> X- T'ju^gi^a t * wr "b CD t b ;t . 

(0 0 19] S^tC. a^fflt>:*lj^1fafm*©«. S 
(0 0 2 0] ^fc, c:<05!^{C*^i&^-5^-if^??F^©^0 

[0 0 2 1] Sfc, ^:ro5!^^c*^*^s^'-Jl^^?F^oi^|^ 20 

S X 7^ 5/ 1 -5 CO i: b fc, 
[0 0 2 2] e:o56?^iC7i^*'»sa'-3t^^?F#©K'3 

jr-rsxT^-vT/t. §ftt*-/ hw*>c*ij^if«t spirit t 
[0 0 2 3] ^l«)56§^^r*^*^s^'-Jt^^^^oK0 

h-r«.JltTffllS«*«iEbfct>C*lJ)£1««**J6S:^7^ 
[0 0 2 4] 

[5£W®*i£wJ^li] IIJ6®J^fii 1 • 0 1 «. ^iwfE?^ 
®glMi<D}B88llCi5Vt2>j5'-#l^#G)KOfriE«^S» 40 

*t2tt-r«fc»«)m3CDt2tg^®T*«>. 6f4, ftW^S 
fll««)ft»S:ffo-feS£t>y htbT. M20DS2tS?a4 

3 cDiste^e 5 jciats^ nxvi s ii-rn*^«iS5ij S: 
«*?-r-6a*?*e-ca&«.. ?«. ^icDiate^asicia so 



[0 0 2 5] 8t4. m2CD|aiS¥^ig:4 ^ft:«m3<DBB|t 

l^»¥ST-fe-5. 9ti> si»i^ff^S;7TW-g$nfc 
1014. S20i5ic^g:8Ttt 

^^^S9t3J;t;^2«x-:/;i'^^^ai 014. Sffl 
If -V h©*>C*iJ««$S*««*W¥l^{aT'|^ffbfc<i^7 

H^xtbfc^»5=— :/;uS:#bT*3 0. cro^^T— 
«^tcffl(/iS«!«*&*iiEb;fct>c«^1t^'^o 

[0 0 2 6] 1 1 14. mm(Dm i ?km(r>^n^mtjf^^ 

Sfc«6®||4CDtBtg^aT?&^. 1 2 (4. ^ 1 ^?>Jro« 
13J4. *iC*iJ^1f$SH-»^©l 2lCA:*3$n^ 

^©Tfe^. i4t4. mii^mmim^mi2(Dtiiijt 

K^»*g!7*3J:lXmiWT— ::^;i/^^^a9-r. ^1(0 
^©8*3J;y:m2roT— ::^;i/S!tfe^S!i OT. ^2(0« 

[0 0 2 7] i^-JJ^t^^W^F^^bSHA^^Simt 
1. *jJ;y:0 2O5'-3l^«=^©^OfriE«^*fe*^-r 

[0 0 2 8] St*. |Hl«8^€:ilbT2l«tf-y hJi^SI&n 

fccts^^wb. rtg^wttoiiba^niftsr^-r^o 

ijs?"]. ii2i^5>j. ®3Ji^^jic«bT-€-n-en. xn. 
x2i.x3i (i=o.i. • • .N-i)tbTA^jsn. -en-en 

m 1 CDlBtS^-a 3 . ^2C0BaiS^g:4, ^3©ffi1fi^S! 

sicEte^ns. ^^\z, ¥i^fflif-^^g: 2 •T?(4. 

dM;«&:tSoTV^Stf-y hCO«ima. C»JA.«t>C*l]^ffi« 
CDif6J*ffi»c-:3ViT¥l^filA*tt-^t- ^ (S2) . 
[0 0 2 9] ;^:tc:. < r)jIb«^IlllBc«r^-r*':7>^'*i 
^»^fee.nfcfiiKtc:;iaiofc*^*i*iJ»r^^n«) (S3) . 
S3T. KlC&oTV«*l/i^^{Cf4. ¥l^ffltt» 

2 *^ €, m 1 <7J|^^^ s 7 *5 j:r;s 2 nw^^wt 8 »c 
^i^fitAd^M^ns. ^icDi2ts^a3*^^m 
1 m\(^^n^'^nifiy^ i oi^^^a 7 j-2i6.n. sj? 



7 

[0 0 3 0] 

Bji = xji/'A(j=1.2.3) ■• (Igcl) 
[0 0 3 1] iCJcO (c:c:Tttj = iTfe-5) , ^1J^?IJ 

CIBigSnfclg^T— yli= 10 

a (Bli) t^n. ^n^mm(Dmmmf)^mjE-^n^. 

fc. ®2©|g?^^S8-eB2iAm©$n, ^2C0t— y 
;U^tfe¥g5:l OT'y2i75<tt^^tl-5 (S4) . 

[0 0 3 2] ^i«T— :/;u^^^g9*^^,{t^ 

S«ttiE74<fi$nfc^ 1 3g^J y 1 idi. ^2 

Jfe^ai 0*^6ffl^g<^ffliE7ii/j:$nfcS2JS^Jy2i 

»5iJ©l»C*iJ^<f$SzIi<&theTS (S5) „ :fS.ii. im 

o*<t2is$nTiis. 

[0 0 3 3] ^^CtZ. JlDlS^a 1 3 TH. 

aitft^a 9 6. 21 6 n^c«iiE $ nfc^ 1 jR^j«!i>c*ij;£if 
tt*ij3eif ffiftw^a 1 2 ^ 21 e, nfc«»:*iJ5£«?aA» e dp 

iS:»-5. C:0|)C««ffl:^JlK»pi<£r$feS*> Amtell 4© 30 

E«#ai ncieiss-ii-s (S6) . 

[0 0 3 4] 'AiZ. ¥i^ttH-»#g:2>Ji^m2WK?fL^ 

tt±o. ^3«iBit^g;5*^e^3*?ijroH:!iyM«® 

tt. S4tI^«|IC, BSidtff-SCSn, S2©5^-:rji.^ 
tfe^aiOTtt. y3i = a (B3i) t^n, 
iE^n-S (S7) . 

[0 0 3 5] 'Aiz, m2<DT'-zf)v^m^Sii oi>^<E,m 40 
1 i*^6Sijg©gf!|!ij3em:f3ie«7t(pi)*t. ^i»5^- 
?ij7c(yii)*t. t^ifij^ifsiihs^ai 2{c2ie.n. ma 

P«^-^l og-MAP^^ti.»o;t4)t*iJi£7;i':i'JX 
AltJ:0mi»?'JcD«Sc*(JSffi^7C(z2i)*^fiE-r-5 (S 
8) . 

[0 0 3 6] JP^^a 1 3 TJi. ^ 1 (Dv^-ZTJV 

(yli)<k. S4(0|2tS^ai 1 *^^jif.txfcm 1 ^JiJ© 50 
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t)c*<J1f$B7c(pi) t«fq<&^is;>. J^S^ai 45CT, !>: 
*ij^1f ^st^^gi 1 2 75^ f, 21 ^ n;t «:*)jsif $8 7t ( z 2 i) 
*^e>JDff*iSl 3 7il^e.2le)nf^S:MSb. t>c*iJ^tti:^ifg 
;*7r(qi)S:#^. ^tii, :i(Dm.n'^\h-hm^\t-( >■$> 
iJ-:/«Sfrm4®IBtS^g:i i»cgEti$-B--s. (S9) . 

ttfoT. ci\mi^-^ntzz.ii\zti^. 

[0 0 3 7] < »3SLm^lH]i^«:^-r;^J'>>^'* 

-f >i7u>t>hL (s 1 0) . s 3 ici^ifc-r-s. 
\zi3.^tzmz\t. mn^^wti 5T'. wm-&mmtm^ 

Si 2T*fi)?$nfc©:*iJ^i»$87j:(z2i)ir*fLT. ®W 
5£1fSS'ffh^b. 0*^^WilCDW»fSrfTl.\ 

tb:^j-r2. (Si 1) . ttii. cin(ix-i'>^u-A'rt-' 

[0 0 3 8] c:©J;^;i£:^ftT«. <t*^«§«f-y h<D 

mmmz^\,^xw-i^^W[%\,. 't(ow-i^m.\z^ri^^^ 

[0 0 3 9] S/t|5lB5{C. ttSgfj:i+SL^-r-5!fJ>g*i75:U 

[0 0 4 01 i^c*5, c:©Sli!iS®jg^i-c«, IliiiJci;^ 
*tc. mi -^2 • m3?g?ij«$i:!|Mj^if^A^ 

[0 0 4 1] C:n«. 0 2O7D— 5=^^— hT. S4i3 
J;(y:s 7Sr loiL. S 2 t S 3 OJ^tCClODXT^u/ ^Sr 

'ir—h<DmU:^mz^^. ^43. 0 3-Cf4. S 1 2At, 

s 4*5j:t;s 7 tffl^-r«)«aa*iifTLTi^s. 

[0 0 4 21 :inicj:0. «^{cffli.»«.^!FiJS«^©«- 
SEtt, ia[jlffrn«J:tiC:<!:lc;40. SttSiiSSr^e. 

[ 0 0 4 3 1 HiSgODJg^ 2 . 0 4»i. C:W^ig©^lig<D 

mm2\zii»:s>^-nin^o3mKim■iE^^mm(om^^ 
^mm^zis^^x, mi©i^s^g;*iJ:i/m2coi^»^a 

[0 0 4 41 044'. 2 0 \i, m 1 (omn^&xi^n-^ 
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1 ©sfss^^STS-s. 2 lit, m2<Dmw^m-VB{ 

a^z^m 1 (om^mn-^m 2 o t-, mi (Dmnm^n^ 
mmnyn-^Wi 2 2 Totfiisgs n. m 2 © s isctt; 
m2(D3£S!c«»^a2 IT. f^2(D'^nmmi^mmm 

[0 0 4 51 ^ic, ^'-iHij^w^j^ibSBA^eaifee 

yji=M-Bji (=M-xji/A) (j 

[0 0 4 9] <r)nn (cdTii, i=iT-^?)) *^;^c$n 
>4^86S»fc«^TfeO. 0. 2*»eo. 4aacDfilt 

n, m2 05Sia*ff^a2 l-Cy2i7!)iWff^5n^. (S 20 

2 0) 

[0 0 5 0] ^A\Z, S5, S STJi^fT^n?). 

[0 0 5 1] ^{C. ¥i^fiin-P^a2A^em2«Di^aL# 

©Etft^gi 5 2 8 t wigK^iS^f 5 c 

t\Z^O. S3©t2it^a5 7&^e.m3»5iJO«J;*iJ«ffi« 

*i«2<Di*^*©8tcjS^n«.. mswiM^^^asT 
tt, S2 0ti^fliic. B3i*iff-e^^n, m2<D^^mw 

^Wt2 IT, y3i=M' BSitStl, ^I^ftA^ffiiE^tl 
4 (S 2 1) . 30 

[0 0 5 2] J^Cf::. S8, S9. S 1 0A«^fT^?ns. 

[0 0 5 3] S3T, mtliK\Zts.-Dltmz\t. S 1 1 
^fff*. ?S:*3, ia5<07D— 5^-V-H-*3it*S 1 • 
S2-S3-S5-S6-S8-S9-S10-SI1 

[0 0 5 4] Z.<D^'^ti^ik'^\t. i|#)£©S(lf>y h® 

wr^^tLyz^-Dx^^m^ j h^miE\.itm\^mn 
[0 0 5 5] sfci^i^tc. ;i(Dj;^^seT«, ^te^^ 

[0 0 5 61 ;a:*3. C<0*ifi©}g«g2T«. mit3<tr/ 

» 2 jS5<joe:*ij:git$aA^ e.«^Tfflv^stJc*ij)£«®*n- 

»t--6«iat, ^3?S^JOHttlJ5tfit«l*^e«#TfflV^2> 
•c*iJS«f«*ttJ?T5jl!iai: SrSfe«.Xx ^T'-efr^Si 

%2 .«3 3K5lJOt»C*lJ5Etilffi*^^a^TfflL^-5|>C*lJ«1« 



-7 p_^^_ ^^viXittB^r-s. 

[0 0 4 6] ^-f. SI. S2, S3*ij|fT$n^. 
[0 0 4 7] S3T. mAiKlincoTt,i;^£t,i^-&tCti. 
Sf. spi^{iti-iL^ia;2;!i^e.lli w|S};g:^i6:7fcJ;y:m 
2®|^#¥^g8ir¥J^fiiAA«jt^n-5. $e.t::, ^i® 

iBig*© 3 75^?,^ 1 m\<Dm^\^mm^'m i 

7{Cill€.n. jl*?^ia6A^ll2CDtBtS#S4<i:l|2 0^ 

^^astcoigK^ia^f scitnio. m2<7)seig^ 

a 4 m 2 3S?'J©«>:*'J^1f $fi*^» 2 W|^»^a 8 \zm 
^JWS^IicW^lf a t¥l^«I A tCDPalT® Jt B 1 i ^S-ffT 

dOtkBiiH. »io«3Slg»^©2 oicsien. 

[0 0 4 8] 
1.2,3) - m2) 

[0 0 5 7] m«. a5«7P-5^A'-hT. S20 
*5J:i;s 2 l€:10i:L. S 2 t S 3 <DWJc:Cl©Xx<v 
T'Srjf ATSJ;^{Cbfcfe«TfeO. 06»c^Lfc7a 
-^•\'- HO^ittri^. rj:i5> S6T«. S 2 275<S2 

[0 0 5 8] CltUCj:0. «^»CfflVi^«)(*lj^1«fg®lt 
^J±. l&MVy-tn\tii\'^Z.h\Zts.'0. ^aaaSSr^??) 
ICf-fe-SCtji^T^r-S. 

[0 0 5 9] *li60JgSi3. ia7«. ;i<05!^CD*Jg® 
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